HOMOGENEOUS RIGHT COIDEAL SUBALGEBRAS OF 
QUANTIZED ENVELOPING ALGEBRAS 
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Abstract. For a quantized enveloping algebra of a complex semisimple Lie 
algebra with deformation parameter not a root of unity, we classify all ho- 
mogeneous right coideal subalgebras. Any such right coideal subalgebra is 
determined uniquely by a triple consisting of two elements of the Weyl group 
and a subset of the set of simple roots satisfying some natural conditions. 
The essential ingredients of the proof are the Lusztig automorphisms and the 
classification of homogeneous right coideal subalgebras of the Borcl Hopf subal- 
gebras of quantized enveloping algebras obtained previously by H.-J. Schneider 
and the first named author. 



1. Introduction 

Unlike their classical analogs, quantized enveloping algebras do not admit many 
Hopf subalgebras. Folklore has it that Lie subalgebras of a, say, semisimple com- 
plex Lie algebra g should possess quantum analogs which are coideal subalgebras of 
the corresponding quantized enveloping algebra U q (g). Once this point of view was 
established in the early nineties, large classes of quantum group analogs of homo- 
geneous spaces were constructed via (one-sided or two-sided) coideal subalgebras 
of U q (g) |NS95] . |Dij96| , |Let02j . All these constructions, however, are closely tied 
to the underlying classical situation. 

In the present paper we follow a different route which aims at a general clas- 
sification of right coideal subalgebras of U q (g) under mild additional assumptions. 
More precisely, let U° denote the subalgebra generated by all group-like standard 
generators of U q (g). We call a right coideal subalgebra of U q (g) homogeneous if 
it contains U . In the present paper we determine all homogeneous right coideal 
subalgebras of U q (g), for q not a root of unity, in terms of pairs of elements of the 
corresponding Weyl group W . Our main result, Theorem 13.81 states the following: 

There exists a one-to-one correspondence between the set of homogeneous right 
coideal subalgebras of U q (g) and the set of triples (x,u,J), where x,u G W, the 
element u^ 1 is a beginning of x, and J is an arbitrary subset of II n xTL, where II 
denotes a fixed basis of the root system of g. 

Here we call u a beginning of x if u^ 1 <^ x with respect to the weak (or 
Duflo) order on W, see Section [2~3l for a precise definition. 

Our theorem implies in particular that the number of homogeneous right 

coideal subalgebras of U q (g) depends only on W and not explicitly on g. With 
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the help of the computer algebra program FELIX [AK91| AK] we determine the 
numbers |£?(W)| for all W of order less than 10 6 . The largest such example is the 
Weyl group of type B-j which has order 645120. Our calculations confirm the results 
obtained previously by Kharchenko and Sagahon in [KS08 for type A n . However, 
our numbers differ from those given recently by Pogorelsky in type G2 |Pogll| and 
by Kharchenko, Sagahon, and Rivera in type B n with n > 3 K SRllj . We comment 
on these differences in Remark l3.12l 

The systematic investigation of homogeneous right coideal subalgebras of U q (g) 
was initiated by Kharchenko in KS08 . This led to the astonishing conjecture that 
the number of homogeneous right coideal subalgebras of the Borel Hopf subalgebra 
U- of U q (g) coincides with the order of the Weyl group W of g. This conjecture 
provided the first indication that coideal subalgebras of U q (g) can be classified in 
terms of Weyl group combinatorics. It was proved for g of type A n and B n by 
Kharchenko [KS08] . jKhallj . 

Recently, Kharchenko's conjecture was proved in a much wider context by H.- 
J. Schneider and the first named author, namely for bosonizations B(V)#H of 
Nichols algebras of semisimple Yetter-Drinfeld modules V over an arbitrary Hopf 
algebra H with bijective antipode [HS09] . For U q (g) they showed that the ho- 
mogeneous right coideal subalgebras of U-° are precisely the algebras U + [w]U°, 
where [/+[ui] denotes the quantum analog of a nilpotent Lie algebra introduced 
in [CKP95] for any w G W. The algebras C/ + [u>] have recently also undergone a 
renaissance within the general program of investigation of prime spectra of quan- 
tum algebras, sec for example [YaklO]. It is noteworthy that in the classification 
of prime ideals of C/ + [w] which are invariant under the adjoint action of U , the 
Bruhat (or strong) order plays an important role while the poset structure of ho- 
mogeneous right coideal subalgebras of U q {g) given by inclusion is identified with 
the weak order of W. 

To describe homogeneous right coideal subalgebras of U q (g) one uses the trian- 
gular decomposition of U q (g). One observes that any homogeneous right coideal 
subalgebra C of U q (g) can be written as a product C = C~C + where C~ and C + 
are homogeneous right coideal subalgebras of the negative and the positive Borel 
Hopf subalgebras U-° and U-°, respectively. As the homogeneous right coideal 
subalgebras of U- and U-° are known by the classification described above, it 
remains to determine when their product is a subalgebra. Again, Kharchenko et 
al. [KS08] . jKSRll] were able to handle the series A n and B n . However, their ap- 
proach does not exhibit any obvious relation to the combinatorics of Weyl groups. 

The classification of homogeneous right coideal subalgebras of U q (g) presented 
in this paper is certainly not the end of the story. In [HK11] we classified all right 
coideal subalgebras C of U-° for which C n U° is a Hopf algebra. In view of the 
results of the present paper it now seems feasible to classify right coideal subalgebras 
C of U q (g) under the weaker assumption that C n U° is a Hopf algebra. This class 
contains in particular all quantum symmetric pair coideal subalgebras defined in 
|Let02] . We expect that such a classification will conceptualize and simplify the 
understanding of many existing examples of right coideal subalgebras of U q (g). 

2. Preliminaries 

2.1. Quantized enveloping algebras. We mostly follow the notation and con- 
ventions of |Jan 96 . Let g be a finite-dimensional complex semisimple Lie algebra 
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and let $ be the root system with respect to a fixed Cartan subalgebra. We also fix 
a basis II of $ and denote by $ + the corresponding set of positive roots. Let W be 
the Weyl group of g and let (■, •) be the invariant scalar product on the real vector 
space generated by II such that (a, a) — 2 for all short roots in each component. 
For any f3 £ <E> we write sp to denote the reflection at the hyperplane orthogonal 
to j3 with respect to (-, •). Let Q = ZII be the root lattice . Let U — U q (g) be the 
quantized enveloping algebra of g in the sense of |Jan96| Chapter 4] . More precisely, 
let He a field and fix an clement q £ k with q ^ and q n ^ 1 for all n £ N. Then 
U is the unital associative algebra defined over k with generators K ai K^ 1 , E ai F a 
for all a £ II and relations given in |Jan961 4.3]. By |Jan96[ Proposition 4.11] there 
is a unique Hopf algebra structure on U with coproduct A, counit e, and antipode 
S such that 

-K~ l E a , 
-F K 



(2.1) 


A(E a ) 


=E a t 




e{E a ) 


=0, 


S(E a ) 


(2.2) 


A(F a ) 


=F a i 




e{F a ) 


=0, 


S(F a ) 


(2.3) 


A(K a ) 


=K a i 




e{K a ) 


=1, 


S(K a ) 



As in [Jan96; Chapter 4] let U + , U~, and U° be the subalgebras of U generated by 
the sets {E a \ a £ II}, {F a \ a £ II}, and {K a , K~ x \ a £ II}, respectively. Moreover, 
let U- and U-° be the subalgebras of U generated by the sets {K a , K ~ 1 , E a \ a £ 
n} and {K a , K~ x , F a \ a £ n}, respectively. In fact, U° and and are Hopf 
subalgebras of U q (g). For any (3 £ Q define Kp = Y\ aen K™ a if /3 = J2 a en n a a f° r 
some n a £ Z. 

For any subspace M of U which is invariant under conjugation by all K a for 
a £ Id, we define the weight space Mp of weight j3 £ Q by 

M = {m £ M | K a mK- x = q {a ^m for all a £ II}. 

We will apply this notation in particular if M is one of U, U + ', or U~ . We call the 
elements of Mp weight vectors of weight /3 in M. For two subspaces A, B of U q (g) 
we write AB for the subspace span fc {a6 | a £ A, b £ B}. For a subset A C J7q(g) we 
write k(A) for the unital subalgebra of U q (g) generated by A. 

2.2. The triangular decomposition. The algebra U has a triangular decompo- 
sition in the sense that the multiplication map 

(2.4) U~ ® U° ® U + U 

is an isomorphism of vector spaces. Recall from the introduction that we call 
a right coideal subalgebra of U homogeneous if it contains U . The triangular 
decomposition of U descends to the level of homogeneous right coideal subalgebras 
of U. This result is in principle contained in [Let02l Section 4] and was also proved 
in KhalO . Here we recall the argument for the convenience of the reader. 

Proposition 2.1. Let C be a homogeneous right coideal subalgebra ofU. Then the 
multiplication map 

(2.5) (u- n c) <g> u° ® (u + n c) -> c 

is an isomorphism of vector spaces. 

Proof. In view of the triangular decomposition (|2.4[) of U it suffices to show that 
the multiplication map (|2.5j) is surjective. To this end consider any weight vector 
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x £ Cp of weight (3 £ Q. Using the triangular decomposition (|2.4j) one can write 

where for fixed fi,a £ Q, the elements of {E a ^^} are linearly independent weight 
vectors of weight a in U + , and similarly, the elements of {f^-a.^i} are linearly 
independent weight vectors of weight j3 — a in U~. The relations (|2.ip - (|2.3p imply 
that for any a, one has 

(2.6) AiFp^^iKftEa^i) £ Kf.E^i ® Fp-^K^ + ^U 1 ® Up—,. 

Now choose a G Q maximal such that E a4l i ^ 7^ -F/3-ai,u,i f° r some /i, «. By (|2.6p . 
the linear independence of the set {Fp-a^^K^ \ fi £ Q} and the maximality of a 
imply that K^Ea ^ i £ C for all ^u, i. As {7° C C one gets E a ^^ £ C. A similar 
argument proves that -FJg-a,^ £ C for all /x, i. Now one obtains 

a; £ (U- nC)U°(U+ DC) 

by induction on a. □ 

2.3. Homogeneous right coideal subalgebras of U-°. For any right coideal 
subalgebra C of U with U° C C, Proposition 12.11 implies that C — C~C + where 
C+ = (C n U+)U° and C" = (C n f-)Z7° are right coideal subalgebras of 
and U-°, respectively, both containing U°. Such coideal subalgebras of U-° were 
classified in [HS09 . In order to formulate this result, we first recall the Lusztig 
automorphisms T a of U defined for a £ LI in |Jan961 8.14] and the quantum analogs 
/7 + [w] of nilpotent Lie algebras defined for any w £ W. 

Let w £ W be an element of length £{w) — t and choose aj., . . . ,at £ II such 
that s ai s a2 ■ ■ ■ s at is a reduced expression of w. Until the end of this section we 
will keep these notations whenever we are in need of a reduced expression of an 
element w £ W. For all i £ {1, 2, . . . , t} let (3i — s ai ■ ■ ■ s cti _ 1 ai. We define 

<f>+(w) = {a £ <f>+ I w~ 1 a < 0} 

and one verifies that <f> + (u;) = {ft \i = 1, . . . ,t}. Moreover, one defines an auto- 
morphism T w — T ai T a2 ■ ■ ■ T at which by |Jan96[ 8.18] is independent of the chosen 
reduced expression for w. The inverse of T w is obtained by 

(2.7) T- 1 =toT w -iot 

where r is the involutive algebra antiautomorphism of U determined by 

i~(E a ) = E a , T~{F a ) — F a , r(K a ) = K-\ r{K- 1 )=K a , 

for all a £ II, see |Jan96| 8.18(6)]. The following Lemma will be useful to charac- 
terize right coideal subalgebras of U-° in the next subsection. 

Lemma 2.2. Let fj, = X) Q en 71 Q Q; ^ Q an d u ^ ^—u- Then t(u) = c(fj,)S(u)K— )J , 
where 

c(fl) = (-l)^cen n « g 3(M.M)-5 E aen 
only depends on \i and not on u. 
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Proof. The lemma holds for /j, = and for /i G II by definition of r. Thus it holds 
for all /i since r is an algebra antiautomorphism and 

= c(^i + n 2 )S(u 1 u 2 )K- fll - fl2 

for all fX\,fX 2 S Q and iti G !7~ , tt2 G UZ^. □ 

In |Jan96[ 8.21] Lusztig root vectors in £/ + are defined by E 1 ^ = T Q1 • • • T ai _ 1 E ai 
for all i G {l,...,t}. It is known |Jan96| 8.21(1)] that # A G for all i G 
{l,...,t}. Moreover, if fa G II for some i then coincides with the standard 
generator E 0i of U+ by [Jan961 8.20]. Following |CKP95j the subspace 

(2.8) U+[w] = span fc {^ • • • EfE«\ \ a u . . . , at G N } 

is attached to u> in [Jan96] 8.24]. It is shown in |CKP95j that C/ + [w] is a subalgebra 
which does not depend on the reduced expression of w. For later purposes we recall 
the PBW-theorem for U+[w], see |Jan961 Chapter 8]. 

Proposition 2.3. The set 

{E%E%.-.E%\ni,n 2 ,...,n t eN } 

is a basis of U + [w] . 

Definition (I2.8[) and Proposition 12.31 imply the following result. 

Corollary 2.4. Let x,y €W with l(xy) = £(x) + l(y). Then 

U + [xy] = U+[x]T x (U+[y]) = T x (U + [y])U+[x}. 

The algebras U + [w] for w G W are significant building blocks of right coideal 
subalgebras of U-°. To make this statement precise, recall that the Weyl group is a 
poset with respect to the weak (or Duflo) order which we denote by <r, see BB06, 
Chapter 3]. By definition, one has v <u w for v, w G W if there exists u G W such 
that w = vu and £(w) = £(v) + £(u). On the other hand, the set of right coideal 
subalgebras of U which contain U° is also a poset with respect to inclusion. The 
following theorem, which was proved in [HS091 Theorem 7.3], now explains the role 
of the algebras U + [w] in the investigation of homogeneous right coideal subalgebras 
of U. 

Theorem 2.5. The map from W to the set of right coideal subalgebras of U-° 
containing U , given by w ^ U + [w]U° , is an order preserving bijection. 

As a first application of the above theorem we prove a Lemma which will be 
repeatedly used in Section [3J 

Lemma 2.6. Let w G W and a G II. 

(1) The following are equivalent. 

(a) E a G U+[w}U°, 

(b) £{s a w) =£{w) - 1, 

(c) a G <f>+(w). 

(2) Assume that £{s a w) = £(w) + 1. The following are equivalent. 

(a) The subspace k(E a )U + [w}U° of U-° is a subalgebra, 

(b) a G n n wH, 

(c) There exists f3 G II such that s a w — wsp. 
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Proof. (1) Property (b) implies (a) as C/ + [w] is independent of the chosen reduced 
expression for w. Moreover (b) implies (c) by definition of $ + (iu). If £(s a w) — 
£(w) + 1, on the other hand, then <& + (s a w) — {a}Us a ($ + (tc)). Since 3> + (s a w) C 
$ + , we conclude that a £ $+(w). Consequently, E a U + [w]U° since U + [w]U a is 
Zll-graded. 

(2) Clearly, (b) is equivalent to (c) with ft — w~ 1 a, and (c) implies (a) by Corol- 
larv l2.4l since wft = a. Assume now that (a) holds. By Theorem l2.5l since k(E a )U° 
is a right coideal of U-°, there exists v G W such that k(E a )U + [w]U° = U + [v]U°. 
Theorem [231 and U+[w]U° C U+[v]U° imply that w < R v. Proposition [231 yields 
now that v = wsp with ft G II, wft — a, and hence (b) holds. □ 

2.4. Homogeneous right coideal subalgebras of U—°. As a consequence of 
Theorem l2.5l we can immediately describe all homogeneous right coideal subalgebras 
of U-°. To this end consider the algebra automorphism ui of U given by 

w(-Ba) = F a , uj(F a ) = E a , io{K a ) = K- 1 

for all a E <I>. Following [Jan96 ( 8.24] one defines J7~[w] = oj(U + [w]). Since uj 
is a coalgebra antiautomorphism, one concludes that U~[w]U° = uj(U + [w]U°) is 
a left coideal subalgebra of U. To obtain a right coideal subalgebra we consider 
S(U~[w]U°). Theorem 1 2 . 51 implies the following result. 

Corollary 2.7. Any right coideal subalgebra of U— which contains U° is of the 
form S(U~ [w])U° for some w € W . 

In the remainder of this subsection we use the PBW-theorem for U + [w] and prop- 
erties of the Lusztig automorphisms to obtain a suitable PBW-basis of S(U~ [w])U°. 
By |Jan961 Eq. 8.14(9)] one has 

(2.9) T a {u(u)) G k x io{T a (u)) 

for all a G II and all weight vectors u G U + , where k x = k \ {0}. In view of 
Proposition 1 2 . 31 this implies that C/ _ [w] has a PBW-basis 

(2.10) {F£F£...F£\n l ,...,n t £N } 

where Fp i = T ai ■ ■ ■ T ai _ 1 F ai for all i G {1,2, ... ,t}. The following lemma will allow 
us to describe a PBW-basis of S(U~ [w])U° without explicit use of the antipode. 

Lemma 2.8. For any w G W one has 

T- 1 (U + [w]U°)=S(U-[ W - 1 })U . 

Proof. We perform induction on the length £(w) of w. If £(w) — then both sides 
of the above expression coincide with U . Now assume that there exists a G n such 
that w = s a v with £(w) — £(v) + 1. Then one calculates 

T- 1 (U+[w]U°) = (TaTy)^ 1 (k(E a )T a (U + [v])U°) 
= T-i(k(F a )U + lv]U°). 

By induction hypothesis this implies the relation 

(2.11) T- 1 (U + [w]U°) = kiT-'FMU-lv-^U . 
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In view of the PBW-basis of U [w 1 ], see (|2.10[) . it remains to show that T v 1 F a £ 
S(T v -iF a )U°. Now, using ([27T| . we obtain that 

T- 1 F a = T oT v - 1 o T (F a ) 

= ToT v - 1 F a eS(T v -iF a )U°, 

where the last relation holds by Lemma \2. 2 1 This proves the lemma. □ 

Recall that we have fixed a reduced expression w = s ai s a2 . . . s at of the element 
w £ W. We can now verify the desired PBW-theorem. 

Corollary 2.9. The set 

{(T- 1 ■ ■ • T-lF at ) nt ■ ■ ■ (T-'F^F^K^ | m,n 2 , . . . , n t £ N ,/x e Q} 
is a basis of S(U~[w])U° . 
Proof. Observe first that 

T w {T ai T a2 . . . T ajl E a . ) — T at T at _ i . . ■T a .^_ i ( y K a _ F aj ). 
Hence, in view of the PBW-basis of C/ + [w], Lemma [2~8l implies that the elements 

for (m, . . . ,nt) £ Nq and fi e Q form a basis of S(U~ [w _1 ])J7°. Now replace w by 
to obtain the claim of the corollary. □ 

Lemma I2TS1 moreover allows us to translate Corollary 12 .41 into the setting of U~ . 
Corollary 2.10. Let x,y €W with t(xy) = £(x) + t(y). Then 

S{U-[xy))U° = {T^SiU-ly^SiU-lxVU = S(U-[x})(T-_\S(U-[y]))U . 

3. Compatible pairs of coideal subalgebras 

3.1. Classification. We summarize the main results of the previous section. 

Proposition 3.1. (1) Any homogeneous right coideal subalgebra ofU is of the 
form S(U~[v])U + [w]U° for some v, w £ W. 

(2) The pair (v,w) in (1) is uniquely determined by the coideal subalgebra. 

(3) For any v,w £ W the subspace S(U~[v])U + [w]U° is a right coideal subal- 
gebra if and only if it is a subalgebra of U . 

Proof. Property (1) follows from the triangular decomposition given by Proposition 
12.11 from the classification in Theorem 12. 51 and from Corollary 12.71 Property (2) 
holds because U + [w] ^ if w ^ w'. Finally, Property (3) just expresses the 

fact that S (U~ [v])U + [w]U° is a right coideal which also holds by Theorem [231 O 

By the above proposition, to determine all homogeneous right coideal subalgebras 
of U we need to determine the set 

A{W) := {(v,w) £ W 2 | S(U-[v])U + [w]U° is a subalgebra of U}. 

To this end we first provide a few preparatory lemmas. 

Lemma 3.2. Let v,w eW. Then (v,w) £ A(W) if and only if (w,v) £ A(W). 
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Proof. Observe that S o lu is an algebra antiautomorphism such that (5* o u>) 2 = id. 
Moreover, S o u(U + [w]) = S(U~[w]) and S o u{S(U~[v])) = uj(U [v]) = U+[v]. 
Hence S(U~[v])U + [w]U° is an algebra if and only if 

Sooj(S(U-[v})U+[w}U°) = S(U-[w])U+[v}U° 

is an algebra. □ 

Lemma 3.3. Let (v, w) G W 2 and a G II such that £{s a v) = £(v) + 1 and l(s a w) = 
i(w) + 1. Then (s a v,w) G A(W) if and only if(v,s a w) G A(W"). 

Proof. As T Q is an algebra automorphism of U, one has (s a v,w) G A(W) if and 
only if T a (S(U~[s a v])U + [w]U°) is a subalgebra of U. Using Proposition 12.31 and 
Corollary 12.101 one obtains that 

T a {S{U'[s a v])U + [w}U°) = S(U-[v})U+[s a w}U° 

which completes the proof of the lemma. □ 

Lemma 3.4. Let (v, w) G W 2 and a G II such that £{s a v) = l(v) + 1 and l(s a w) = 
£{w) + 1. Assume that (s a v, s a w) G A(W). Then a G vll H wll. 

Proof. The assumption £(s a v) = £(v) + 1 implies that F a G S(U~ [s a v])U°. Hence 
(s a v,s a w) G implies that k(F a )U + [s a w]U° is a subalgebra of [/. Hence 

T-\k(F a }U + [s a w]U ) = k{E a ,F a )U + [w]U° 

is a subalgebra of £7. This is only possible if k(E a )U + [w]U° is a subalgebra of 
17- . Hence a G wll by Lemma l2~6l The statement about v follows from the above 
argument and Lemma 13.21 □ 



For any subset J C n we write w,j to denote the longest element of the parabolic 
subgroup Wj corresponding to J. For any v G W define 

J v = {a G n | £{s a v) < £{v)}. 

Lemma 3.5. Let v G W and set J = J v . Assume that for any a G J there exists 
13 G n such that vsp = s a v. Then v = wj. 

Proof. Lemma I2.6f 2) with w = s a v implies that v a G — n for all a G J. Let 
K = {— v a | a G J} and u = wjv. Then K CU and u a G n for all a G J. Let 
/? G n \ J and let 7 G Y, a eJ N ° a sucn tnat W J ^ = ^ + 7- Tnen 

u" 1 /? = u" 1 ^ + 7 ) g - No«- 

Since j3 ^ J = J v , we conclude that G $ + . Further, since /3 ^ SaeJ^ a ' 

also w" 1 /? ^ DagK^oa holds. Thus u^fi G ( f> + . Therefore u _1 n C $+, that is, 
£{u) — 0. Since wj = Wj 1 , this implies that v = iuj. □ 

Proposition 3.6. Let (v,w) g ^4(VF). ITien i/iere exisi elements u,x €W and a 
subset JCI1 smc/i i/iai t/ie following properties hold: 

(1) v = uwj and w = uwjx. 

(2) jcnnin. 

(3) u- 1 < R x. 



HOMOGENEOUS RIGHT COIDEAL SUBALGEBRAS 



9 



Moreover, the triple (x,u,J) is uniquely determined by the pair (v,w) and one has 

(3.1) l{v)=l{u)+t{wj), 

(3.2) t{w)=t{x)+i{wj)-i{u). 

Proof. Choose u <r v maximal such that £(u~ 1 w) — £(u) + £(w). By Lemma [3731 
one has (u~ 1 v, u~ 1 w) G ^(ly). Define J = J u -i v . By choice of u one has 

(3.3) £(s a u~ 1 w) — £(u _1 w) — 1 for any a G J. 

This and Lemma l3~4"l vield that a € s a M _1 tiII for all a G J. By Lemma [2~5T 2'l . for all 
a G J there exists /3 G n such that u~ l v — s a u~ 1 vsp, that is, s a u~ 1 v — u~ 1 vsp. 
Then Lemma 13.51 implies that u v = wj. In particular, Equation (|3.ip holds. 
Moreover, Equation (|3.3j) implies that wj <r u~ 1 w. Hence there exists x G W 
such that u~ l w — wjx and £(wj) + £(x) ~ £(u~ 1 w). In particular, property (1) 
holds and Equation (|3.2p is satisfied by the choice of u. 

To verify (2), choose a G J and write wja; = s a y with £(wjx) — £{y) + 1. As 
(wj,wjx) G y4(VK), Lemma 13.41 implies that a G j/IL Hence —a G wjxll, and 
hence —wja G a;n. Since —wjj — J, property (2) holds. 

To prove (3), we first conclude from (2) and from Lemma l2~6T 2) that there exists 
K G n with xK = J and wjx = xwk- By the choice of u and J we obtain that 
l(us a ) = £(u) + 1 for all a G J and hence uJ C $+. Thus uxK = uJ C <j>+, and 
therefore 

£(w) = £(uwjx) = £{uxwk) = £(ux) + £{wk) = £(ux) + £{wj). 

Hence £(ux) = £{x) — £(u) by Equation ()3.2|) . that is, property (3) holds. 

To prove uniqueness of the triple {x, u, J), observe first that x — v~ l w is uniquely 
determined by v and w. Define M — li n xll. Then J C M by (2). Moreover, 
£(x _1 s a ) = £(x~ 1 ) + 1 for all a G Af. Hence, a; -1 is a minimal length left coset 
representative of x^ 1 Wm G W/Wm- Property (3) implies that u is a minimal 
length left coset representative of uWm G W/Wm- Therefore u and wj are uniquely 
determined by v = uwj, see T3B06J Proposition 2.4.4]. □ 

Let P(n) denote the power set of n. Motivated by the above proposition we 
define a subset B(W) C W 2 x P(n) by 

B(W0 = {(ar, u, J) G V7 2 x P(n) | J C n n xll and u" 1 < fi x}. 

We now show that we have a well defined map from B{W) to ^(Vl 7 ). 

Proposition 3.7. If(x,u,J) G B(W) then (uwj,uw,jx) G A(W). 

Proof. Let (a;, it, J) G B(W). As < fl x and £(s a a;) = ^(x) + 1 for all a G J 
one has £(wjx) — £(w.j) + £(x) and £(uwj) = £{u) + £(w.j). Moreover, JCIIfl aTI 
and hence for all a G J there exists (3 G n with s Q a; = xs^ by Lemma I2~6l 2). This 
implies that wjx = xwk for some subset if CE Hence uwjx — uxwk- Together 
with £(w,jx) = £{wj) + £(x) = £(x) + £(wk) this implies that 

£{uxw K ) = £{x) - £{u) + £(wj) = £{wjx) - £{u). 

Hence we can apply Lemma [3~3l and it suffices to show that (wj, wjx) G ^(VF). 

Now, since Wjx = xwk and xK — J, we conclude that T x (U + [wk]) = U + [wj] 
and hence Corollary 12.41 implies that 

(3.4) U+[wjx] = U + [x]U + [wj}. 
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To prove the proposition note that U + [wj]T Wj (U + [x]) = U + [wjx] is an al- 
gebra. Hence Lemma 12.81 implies that T Wj (S(U~[wj])U + [x]U°) and hence also 
S(U^[w.,])U + [x]U° are algebras. Therefore S(U-[wj])U + [x]U + [wj]U a is an alge- 
bra. By (|3.4j) this proves that (w,j,wjx) G A(W). □ 

The following theorem summarizes Propositions 13.61 and 13.71 It states that the 
set B(W) parametrizes the set of homogeneous right coideal subalgebras of U. 

Theorem 3.8. The map B{W) — > A(W) given by (x,u,J) M> (uwj,uwjx) is a 
bijection. 

For any subset J C n let U q (tj) denote the Hopf subalgebra of U q (g) generated 
by U° and by E a ,F a with a G J. By Propositions 13.11 and 13.71 with u = e, 
for any x G W and any J C Ilfl xll the subspace S(U~[wj])U + [wjx]U° is a 
homogeneous right coideal subalgebra of U q (q). By Equation (|3.4j) this is equivalent 
to U q (t-j)U + [x] being a homogeneous right coideal subalgebra of U q {o). 

Corollary 3.9. For any homogeneous right coideal subalgebra C ofU q {o) there exist 
x G W and J C n D xLI such that C is isomorphic as an algebra to U q (tj)U + [x]. 

Proof. By Theorem 13.81 any homogeneous right coideal subalgebra of C/ g (g) is of 
the form S(U~[uwj])U + [uwjx]U° for some x,u G W and J C n n xll, where 
u^ 1 <r x. Since u <r uwj, we conclude from Corollary 12.101 that 

S(U-[uwj])U° = T- 1 1 (5((7-M))5([/-M)[/°. 

Therefore 

T u -i(S{U-[uwj])U + [uwjx]U a ) 

= T u -! (T-_\ (S(U- [wj]))S(U- [u])U°U + [uwjx)) 
= SiU-iwj^U+iu-^U^-iiU+iuwjx]) 
= S(U-[wj])U + [wjx]U° 

where the second equation holds by Lemma l2~8l and the third by Corollary 12 .41 since 
£(uwjx) — £(w,jx)—£(u) by Equation (|3.2|) . The last expression equals U q (tj)U + [x] 
by Equation (EH)) . □ 

3.2. Calculations. By Theorem l3.8l the number of homogeneous right coideal sub- 
algebras of U coincides with the cardinality |B(W)| of the set B(W). The calcu- 
lation of 15(1^)1 is straightforward. For any x G W one has to determine the 
cardinality of the set {u G W u" 1 <r x} and multiply by 2l nnxn l to account for 
the choice of J. Finally one has to sum over all x G W. In formulas, this gives 

(3.5) \B(W)\ = \i u e W I u x }\ ■ 2 |nnxn| . 

As n n xll — {(3 G n | 3a G n such that sp = xSaX^ 1 ,£(xs a ) = £(x) + 1}, the 
cardinality |B(VF)| is given purely in terms of the Weyl group. This proves the 
following result. 

Corollary 3.10. The number of homogeneous right coideal subalgebras of U de- 
pends only on the Weyl group W of g as a Coxeter group but not explicitly on 
0- 
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Table 1. Calculating |.B(W)| in the case G 2 



Example 3.11. Let g be of type G2. For simplicity we denote the standard genera- 
tors ofW by si and S2- In TableUiwe have recorded the numbers \{u G W \ U <r x}\ 
and |L1 n xll\ for all x £ W . A straightforward calculation using (|3.5j) then yields 
\B(W)\ = 68. This calculation corrects the number given in |Pogll| ; see also Re- 
mark WM 

It is possible to perform calculations as in Example 13. Ill by hand for W of types 
A2, A3, B2, and B3. To obtain the number 15(1^)1 also for examples with larger 
Weyl groups we have used the computer algebra program FELIX |AK911 lAKj . This 
allowed us to determine |B(W)| for all Weyl groups of cardinality less than 10 6 . 
The results are displayed in Table [2] Our calculations confirm the results obtained 
in pCS08] for type A n . 

Remark 3.12. In |Pogll| , Pogorelsky applies Kharchenko's method to determine the 
homogeneous right coideal subalgebras of U q (g) and of the related small quantum 
group for g of type G2. She obtains a number different from ours due to a hidden 
mistake in her previous work |Pog09| on right coideal subalgebras of the standard 
Borel Hopf subalgebra of U q {o). 

In [KSR11 , Kharchenko, Sagahon and Rivera calculate the number of homoge- 
neous right coideal subalgebras of U q (g) for g of type B n with n > 2. Again, the 
numbers for n > 3 arc different from (more precisely, smaller than) the numbers 
given in Table [2] We have checked the cases B3 and B4 and confirm that both our 
description and the theory in [KSRllj provide the same set of right coideal subal- 
gebras and consequently the same numbers, that is, 664 for B3 and 17848 for B4. 
Hence there seems to be an error in the explicit computer calculations in [KSRllj . 
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